Bivariate factorizations via Galois theory, with application to exceptional polynomials
نویسنده
چکیده
We present a method for factoring polynomials of the shape f(X)− f(Y ), where f is a univariate polynomial over a field k. We then apply this method in the case when f is a member of the infinite family of exceptional polynomials we discovered jointly with H. Lenstra in 1995; factoring f(X)−f(Y ) in this case was posed as a problem by S. Cohen shortly after the discovery of these polynomials.
منابع مشابه
Bivariate Factorizations Connecting Dickson Polynomials and Galois Theory
In his Ph.D. Thesis of 1897, Dickson introduced certain permutation polynomials whose Galois groups are essentially the dihedral groups. These are now called Dickson polynomials of the first kind, to distinguish them from their variations introduced by Schur in 1923, which are now called Dickson polynomials of the second kind. In the last few decades there have been extensive investigations of ...
متن کاملA History of Selected Topics in Categorical Algebra I: From Galois Theory to Abstract Commutators and Internal Groupoids
This paper is a chronological survey, with no proofs, of a direction in categorical algebra, which is based on categorical Galois theory and involves generalized central extensions, commutators, and internal groupoids in Barr exact Mal’tsev and more general categories. Galois theory proposes a notion of central extension, and motivates the study of internal groupoids, which is then used as an a...
متن کاملSparse multivariate factorization by mean of a few bivariate factorizations
We describe an algorithm to factor sparse multivariate polynomials usingO(d) bivariate factorizations where d is the number of variables. This algorithm is implemented in the Giac/Xcas computer algebra system.
متن کاملFactorizations of Certain Bivariate Polynomials
We determine the factorization of Xf(X) − Y g(Y ) over K[X, Y ] for all squarefree additive polynomials f, g ∈ K[X] and all fields K of odd characteristic. This answers a question of Kaloyan Slavov, who needed these factorizations in connection with an algebraic-geometric analogue of the Kakeya problem.
متن کاملFactoring bivariate polynomials using adjoints
We relate factorization of bivariate polynomials to singularities of projective plane curves. We prove that adjoint polynomials of a polynomial F ∈ k[x, y] with coefficients in a field k permit to recombinations of the factors of F (0, y) induced by both the absolute and rational factorizations of F , and so without using Hensel lifting. We show in such a way that a fast computation of adjoint ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998